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Abstract 

We characterise algebras commutative with respect to a Yang-Baxter operator (quasi-commutative 
algebras) in terms of certain cosimplicial complexes. In some cases this characterisation allows the 
classification of all possible quasi-commutative structures. 
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1 Introduction 

> 

^ From a category theory point of view the main result of the paper is a characterisation of the free braided 
^ monoidal category, containing a commutative monoid, as a localisation of some combinatorially given cat- 

■ - - egory. The situation in the (symmetric) monoidal case is well understood (as basic examples of algebraic 
theories [TTj or PROPs [H]). For example, the free monoidal category, containing a monoid, is the cat- 
egory of finite ordered sets and order preserving maps; the free symmetric monoidal category, containing 
a commutative monoid, is the category of finite sets; the free symmetric monoidal category, containing a 
monoid, is the category of finite sets and maps with linear orders on fibres. In all these examples the tensor 
product is given by the disjoint union of sets. 

The braided case seems to be much less combinatorial. Usually, the free braided monoidal categories, con- 
taining some sort of monoid, are given by (monoidal) generators and relations (as free monoidal categories, 
containing some more complicated algebraic structure) or as categories of geometric objects (geometric 
braids, vines etc.). 

In this paper we identify the free braided monoidal category, containing a commutative monoid, with the 
free monoidal category containing a cosimplicial monoid, satisfying some additional condition (the one we 
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call the covering condition). This condition requires the invertibility of certain (covering) maps, composed 
of tensor products of cosimplicial maps and monoid multiplications. We also present a combinatorial model 
for the free monoidal category containing a cosimplicial monoid. It is the category of pruned trees of height 
2 in the sense of M. Batanin [21 [3], which can be seen as ordered sets of ordered sets. Under this identi- 
fication covering maps correspond to maps of trees, which are bijective on leaves. Thus our main result 
says that the free braided monoidal category, containing a commutative monoid, is the category of pruned 
trees of height 2, localised with respect to maps, bijective on leaves. We also note that the collection of 
maps bijective on leaves is monoidally generated by just two maps (between trees with two leaves). 

From an algebraic point of view the main result provides a Yang-Baxter operator on a monoid (algebra) 
if it is the first component of a cosimplicial monoid (algebra) satisfying the covering condition. Actually, the 
whole cosimplicial monoid is not necessary, only its first three components. Known Yang-Baxter operators 
on monoid-like objects fit into this scheme (groups, Hopf and Hopf-Galois algebras). In the case of groups 
we recover the characterisation of groups, commutative with respect to a Yang-Baxter operator, in terms 
of bijective 1-cocycles (see [6]). 
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components of the cosimplicial object (as was said by Kung Fu Tzu "it is very hard to find a black cat in 
a dark room, especially if it is not there"). 

2 Commutative monoids in braided categories 

Here we give list some properties of and constructions for (commutative) monoids in (braided, symmetric) 
monoidal categories. The results of this section are mostly well-known. Sometimes we add (sketches of) 
proofs. 

By a monoidal functor we will mean a strong monoidal functor (monoidal structure constraints F{X) ® 
F{Y) F{X ® ^),1 F[l) are assumed to be isomorphisms). If not stated otherwise we assume 
monoidal categories to be strict (associativity and unit constraints are given by identity morphisms). 

2.1 Monoids in monoidal categories 

Here we recall (see [15]) the description of a free monoidal category generated by a monoid and its relation 
to (co)simplicial complexes. 

Let C be a strict monoidal category. A monoid in C is an object A with morphisms 

^ : A® A ^ A (multiplication map), 

i -.1 ^ A (unit inclusion) 

satisfying the conditions 

^(^ ® I) = n{I (g) n), 
l^{i(S>I) = fi{I (S)l) = I. 
A homomorphism of monoids is a morphism f : A ^ B such that 

/^(/ «) /) = //^, fi' = i^- 
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Monoids in a monoidal category C form a category which we wih denote Mon(C). A monoidal functor 
C ^ V induces a functor Mon(C) Mon(2?). This amounts to a 2-functor Mon : Moncat — > Cat from 
the 2-category Moncat of monoidal categories with monoidal functors and monoidal natural transforma- 
tions to the 2-category Cat of categories. 

The 2-functor Mon is representable, i.e. there is a monoidal category A with a monoid A £ A (the 
free monoidal category containing a monoid) such that the evaluation functor at A from the category of 
monoidal functors Moncat(A,C) into the category of monoids Mon(C) is an equivalence. The category A 
admits the following explicit description: it is the (skeletal) category of well-ordered finite sets with order 
preserving maps. Objects of A are parameterised by natural numbers, we will use the following notation 
[n] = {!,... ,n} for an n-element set (different to MacLane's). Tensor product on A is given by the sum 
(the ordered union) of sets. Obviously the sum of order-preserving maps is order-preserving. The unit 
object for this tensor product is the empty set [0]. The monoid yl E A is the one-element set [1] with 
monoid structure given by the unique maps : [1] (8) [1] = [2] [1] and i : [0] — > [1]. 

Below we establish the freeness of A. The functor 



Mon(C) Moncat(A,C), A ^ Fa 

adjoint (quasi-inverse) to the evaluation functor 

Moncat(A,C) Mon(C), F ^ F[l] 

can be constructed as follows. The value i*A[f^] is the n-th power A'^'"'. For an order-preserving map 
f : [n] ^ [m] the morphism Fa(/) : A^"^ is the tensor product ^(j/^^(l)|) (g) ... (g) fi{\f^^{m)\) 

where \f~^{i)\ is the cardinality of the fibre f~^{i) = {j € [n] : f{j) = i}, and where //(O) = i : 1 — > A, 
^(1) = I : A ^ A, and ^i{k) : A®^ A is the iterated multiplication ^(^ (g) /)...(// (g / . . . (g /) for A; > 1. 

The category A has the following presentation. Denote by af : [n] ^ [n — 1], i = 0, n — 2, surjective 
monotone maps, defined by the condition o""(i) = crf{i + 1), and by 5" : [n] ^ [n + 1], j = 0, ...,n, injective 
monotone maps, not taking the value i. It is not hard to see that these maps satisfy the identities (here 
and later on we omit the superscripts): 

ajai = aiaj+i, i < j 
didj = dj+idi, i < j 
ajdi = diGj-i, i < j 

= 1, i = j,J + l 

= di-iaj, i> j + 1 

The morphisms of the category A are generated by a"^ and 5" subject to the identities above [15] . 

The above presentation allows the following construction. With a monoid we can associate a cosimplicial 
object A* in C {cobar construction): where A^ = ^4®", with coface maps ai : A^ — > A^~^ defined by 
(Tj = I®* (g g) /'^"■-«-2 and codegeneration maps di : ^ defined by di = I®* g) i g) 

2.2 Monoids in braided monoidal categories 

Here we recall the well-know properties of monoids in a braided strict monoidal category C (see [8]). 

Lemma 2.2.1. The product A®B of two monoids in a braided category can be equipped with the structure 
of a monoid: 

fJ,A(g,B = {fJ-A^ lJ'B)iA^ CB,A'^ B), iA(g,B = I^A ^ L-B (1) 
making the category of monoids Mon(C) a monoidal category. 
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Proof. Associativity of the multiplication ([T]) follows from the commutative diagram: 



(^(g)S)®2 




A®B 



Analogously tensor product of homomorphisms of monoids is a homomorphism of tensor products: 

A®Cba®B IH®UB 

A® B ® A® B ^ A® A® B ® B — ^A®B 



f®f®9®9 



fm 



C®D®C®D ■ ®C ®D®Di^^^ ^C®D 

Finally, associativity of the tensor product [A, ha) iX) {B, fis) = {A<S B, fiA^s) follows from the axioms 
of braiding. Indeed, the equality 



implies that 



{A0B0 cc,b){cb»c,a (E)B) = {cb,a ®B®C){B® cc,a®b) 



fJ-A^iB^C) = ifJ-A ® ^^B® Mc)(^ A(Si B cc,B (S)C){A(Si cb^ca ^ B C) 



coincides with 



^(A(g)B)(g.c = (8) /iB «) fJ-c){A (E> CB,A ® B (g) C ® C){A (g) B ® cc,a®b ® C). 



□ 



The cobar complex A* of a monoid A in a braided monoidal category has the following extra bit of 
structure coming from braiding. Each A^ is equipped with the action of the braid group i?„, intertwined 
with the cosimplicial maps in the following way: 
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Let Xi denote the generat 


or of Bn, 


acting on A"' 


by I^i-i (g 


i CA,A "5 






/■ 

(7 jXi , 


i < j 




djXi , 


i < j 


- 1 






i =j 






i =j 








i=j - I 


Xidj = < 




i =j 


- 1 






i> j-l 




^ djXi—i, 


i > j 


- 1 



Proof. The first and the last equations in both cases fohow from functoriahty of the tensor product ( "shding 
property"). The two middle equations in the first case are consequences of the commutativity of the 
diagrams: 



■A^ 



■A^ 



Ac A, A 

^8)3 
ca,aA' 



CA,A 



Afi 



ca.aA 

Ac A A 



4<8>2 



CA,A 



fiA 



Similarly the two middle equations in the first case follow from the commutative diagrams: 

i-A .^r. , Ai 





□ 



The above lemma defines a distributive law 



A(m, n) X B(n, n) — > B(m, m) x A(m, n) 



for order preserving maps over braids. Here B(n,n) is the braid group on n strings. This distributive 
law was used in p| to characterise the free braided monoidal category containing a monoid as a mixture 
BA of the free braided category on one object B and the free monoidal category containing a monoid A. 
Objects of BA are natural numbers. Morphisms of BA are pairs BA(m,n) = B(m,m) x A(m,n), with 
composition defined by means of the distributive law and compositions in B and A. In other words we 
have the following. 

Corollary 2.2.3. The natural monoidal functors from B and A to the free braided monoidal category, 
containing a monoid, are isomorphic on objects. Any morphism of the free braided monoidal category, 
containing a monoid, can be uniquely decomposed into a morphism in B followed by a morphism in A. 

A monoid {A, /x, t) in C is commutative if 



^1CA,A = Ai- 

Lemma 2.2.4. For a commutative monoid A, the multiplication map ^ : A(Si A ^ A is a homomorphism 
of monoids: 
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Proof. This follows from the commutative diagram: 




□ 



A 



Below we say a few words about a free braided monoidal category, containing a commutative monoid. 
It has a nice geometric presentation, where objects are points on an interval and morphisms are vines 
between them (see [9l [T7])- We will denote free braided monoidal category, containing a commutative 
monoid, by Vines. An important property of the category Vines is its presentation in terms of B and 
A. As in the corollarv 12.2.31 the natural monoidal functors from B and A to the free braided monoidal 
category, containing a commutative monoid, are isomorphic on objects. Any morphism of the free braided 
monoidal category, containing a monoid, can be decomposed into a morphism in B followed by a morphism 
in A. The decomposition is not unique. Two pairs {an, 6), {cr,5) (here cr, vr are braids and S is an order 
preserving map) define the same morphism if and only if (the permutation associated with) vr stabilises 
the fibres of 5. 

Since the unit map is a homomorphism of monoids, it follows from the lemma 12.2.11 that the semi- 
cosimplicial part {A®*,d^:) (codegeneracies only) of the cosimplicial object associated with a monoid A 
is a semi-cosimplicial object in Mon(C) (all codegeneracies are homomorphisms of monoids). As a semi- 
cosimplicial object it has the following property, which we call the covering condition. 

Definition 2.2.5. 

Let M* be a semi-cosimplicial monoid in a monoidal category C. For a collection fi : [rii] — > [n],i = 
l,...,m, of injective order preserving maps such that im(fi) n im{fj) = for i ^ j and Diim{fi) = [n] 
define the covering map as the composition 



in C, where mult is the iterated multiplication on M". We say that M* satisfies the covering condition if 
any covering map is an isomorphism. By the lemma [2.2.4l a commutative monoid gives rise to a cosimplicial 

object A'^* in Common(C) satisfying the covering condition (all cosimplicial maps are homomorphisms 
of monoids). 

2.3 Monoids in symmetric monoidal categories 

Lemma 2.3.1. The subcategory Common(C) C Mon(C) of commutative monoids in a symmetric monoidal 
category C is symmetric monoidal. 

Proof. It follows from the commutative diagram below that the tensor product of commutative monoids 
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is commutative: [A® B 




A^CB 



(A^B) 

Similarly the commutativity constraint ca,a : A fSi A 



A ^ A is a homomorphism of monoids: 



A(g,B 



CA,A®Cb,b 




A®cb^a 



lJ.A®f^B 




(5(g)^)®2 




fJ-B^tJ-A 



□ 



Remark 2.3.2. 



It follows from the previous lemma that for any n the symmetric group Sn acts by monoid homomor- 
phisms on the tensor power A®"^. Thus (when it exists) the subobject of invariants S'^A (the joint equaliser 
of all elements of Sn) is a commutative submonoid in A®^. We call it the n-th symmetric power of A. 

We conclude this section by mentioning some properties of the cobar construction of a monoid in a 
symmetric monoidal category as well as the well-known description of the free symmetric monoidal category, 
containing a commutative monoid. Lemma 12.2.21 works obviously in the case of a cosimplicial object of a 
monoid in a symmetric monoidal category. If the braiding is a symmetry, the braid group actions on the 
components of the cosimplicial object reduce to the symmetric group actions. Moreover, by lemma [2.3.11 
this action is by monoid automorphisms, giving rise to a symmetric cosimplicial monoid. 

As in the braided case, the statement of lemma 12.2.21 can be interpreted as a distributive law. Now it 
distributes order preserving maps over permutations 

A(m, n) X P(n, n) — > P(m, m) x A(m, n) 

for. Here P(n, n) is the symmetric group on n elements. This distributive law was used in [3] to characterise 
the free symmetric monoidal category, containing a monoid, as a mixture PA of the free symmetric category 
on one object P and the free monoidal category containing a monoid A. Note that the free symmetric 
monoidal category, containing a monoid, has another description as the category of finite sets and maps 
with linear orders on fibres (see [4j for the reference). The free symmetric monoidal category, containing a 
commutative monoid, also has a simple combinatorial model. 
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Proposition 2.3.3. The category of finite sets S with monoidal structure given by coproduct is the free 
symmetric monoidal category, containing a commutative monoid. 

Proof. The one-element set [1] is a monoid in Sets, with the unit map [0] — [1] and the multipHcation 
given by the epimorphism [1] (gi [1] = [2] — > [1]. To show that Sets is freely generated by this monoid 
(as a symmetric monoidal category) we need, for any commutative monoid ^ in a symmetric (strict) 
monoidal category D, to have a symmetric monoidal functor F : Sets V, such that the monoid -F([l]) 
is (isomorphic to) A. On objects (of the skeletal model) of Sets the functor can be defined as follows 
F([n]) = To define its effect on morphisms one can use the following factorisation property of 

morphisms of Sets: any morphism can be decomposed (non-uniquely) as a bijection followed by an order 
preserving map. To get such decomposition for a map / : [m] — > [n] one need to fix linear orders on fibres 
of /, which gives a bijection a between [m] and the ordered union Ujg[„] [[/"""^(i)!] and an order preserving 
map 6 : Ujg[„][|/~^(z)|] —>■ [n]. Now we can define F{f) as the composition of F{a) : A'^™' A'^"^ and 
F{6) : A'^™' — > A'^^, where F(a) = a is defined using the symmetric group action on A®"^ and F(6) is 
defined using the monoid structure on A (as was explained in section [2TT]) . Note that the result is uniquely 
defined (does not depend on the decomposition of /) since any too such decompositions differ by a fibre 
preserving permutation vr, and by commutativity of A, irF^S) = F(6). □ 

3 Braided and quasi- commutative monoids 

3.1 Monoidal functors from the free braided category generated by a monoid 

Let A be a monoid in a braided monoidal category C. Being morphisms in a braided category, l and /u are 
compatible with the braiding: 

ca,a('- <X) /) = / (g) i, ca,a{I ® /-) = L(Si I, 

CA,Ai^ /U) = (/i ® I)CA^A,A, 
CA,a{P- ®I) = {I® ^J)CA,A®A■ 
Note that the axioms of braided monoidal category imply that 

CA®A,A = {CA,A Ca,a), Ca,A®A = {I ® Ca,a){ca,A ® I), 

{cA,A ® /)(/ ® ca,a){ca,a «)/) = (/«) ca,a){ca,a ® /)(/ ® ca,a)- 

Thus a monoidal functor F : C ^ T> equips the monoid F{A) with extra structure. The following definitions 
formalise this structure. 

Definition 3.1.1. 

Recall that a Yang-Baxter operator on an object A is an isomorphism R: A^A^A^A satisfying 

{R «)/)(/«) R){R ® /) = (/ i?)(i? /)(/ R) 

the so-called Yang-Baxter equation. Let A be a monoid in a monoidal category, with the multiplication 
fj. : A(^ A ^ A and the unit map l : 1 ^ A. We call A braided if there exists a Yang-Baxter operator R 
on A such that 

R{l(^I) = L, R{I (g) i) = t (g) /, (2) 
R{I®fi) = {n®I){I®R){R®I), (3) 
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R{fi(g)I) = {I(^fi){R^I){I^R). (4) 
We call A quasi- commutative if in addition 

fiR = /i. (5) 

A quasi-commutative monoid is nearly commutative if its Yang-Baxter operator satisfies the condition 
R^ = I. 

A homomorphism of quasi- commutative monoids {A,Ra) — > {B,Rb) is a homomorphism of monoids 
f -.A^B such that (/ ® f)RA = RbW ® /)• 

Lemma 3.1.2. Monoidal functors from the free braided monoidal category, containing a commutative 
monoid, into a monoidal category T> are in 1-1 correspondence with quasi- commutative monoids in T>. 

Proof. As was mentioned before the image under monoidal functor of a commutative monoid in a braided 
category is a quasi-commutative monoid. In particular it gives a functor from the category of monoidal 
functors Mon(Vines, T>) into the category of quasi-commutative monoids in T>. To prove that this is 
an equivalence we need to construct for a quasi-commutative monoid A ^ T) a, monoidal functor Fa '■ 
Vines — > T> which maps the generator [1] of Vines into A. On objects the functor is defined as follows 
i<'yl([n]) = A®^. To define it on morphisms one can use factorisation property for morphisms of Vines: 
FA{f) = Fa{S)Fa{o') for a decomposition f = 5a into a braid a and an order preserving 5. Here Fa{5) 
is defined using the monoid structure (see section I2.ip and Fa{o') is the image of the homomorphism 
Bn — >• Aut{A®"') associated with the Yang-Baxter operator R (see for example p^). Commutativity of 
the monoid A implies that the result FA{f) is well-defined (does not depend on the decomposition). Indeed, 
two decompositions differ by a braid tt, stabilising the fibres of 6. Now the commutativity of A implies 
that Fa{5)Fa{tt) = Fa{6). □ 

3.2 Main results 

The following theorem gives a characterisation of quasi-commutative monoids in purely algebraic terms. 

Theorem 3.2.1. For an object A in a monoidal category the following data are equivalent: 
i) a structure of quasi- commutative monoid on A, 

a) a cosimplicial complex of monoids A* with A^ = A, satisfying the covering condition. 

Hi) a length 3 truncated cosimplicial complex of monoids A* with A^ = A, satisfying the covering condition. 

Proof. The implication i)=^ ii) is provided by the lemma [3.1.21 Indeed, a quasi-commutative monoid A 
defines a monoidal functor from the free monoidal category, containing a commutative monoid. The image 
of this functor is a braided monoidal subcategory in which A is a commutative monoid. Thus, according 
to section 12. 2| we can form the cosimplicial complex A'®* which will satisfy the covering condition. 
The implication ii)=^ iii) is obvious. 

The least trivial part of the proof is the implication iii)=^ i). For a truncated cosimplicial complex of 
monoids A* of length 3, satisfying the covering condition, we will show that A^ is quasi-commutative with 
respect to the Yang-Baxter operator R = {iJ.{do di))~^ fi{di 8 do). We check the defining equations for 
{A^,R) diagrammatically using the cosimplicial identities. Condition ([5]) follows from the diagram: 
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Conditions are guaranteed by the diagrams: 

9i®9o 



(g)2 



1\»2 



R 



/(git 



A^ 



do 



{A') 



®2 



A^ R 



A^ 



For condition ^ we have the following: 

9ig)<9o 



2\®2 




Analogously condition ([3]) follows from: 
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Finally for the Yang-Baxter equation we have the following: 
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□ 

The previous characterisation of quasi-commutative monoids in terms of (truncated) cosimplicial objects 
can be easily generahsied to braided monoids and nearly commutative monoids. 

Theorem 3.2.2. A structure of a braided monoid on an object A of a monoidal category C is equivalent 
to 

i) a semi- cosimplicial complex of monoids A* in C with A^ = A, satisfying the covering condition, 

a) a length 3 truncated semi-cosimplicial complex of monoids A* with A^ = A, satisfying the covering 

condition. 

Proof. The only place in the proof where we used a degeneracy map was in the verification of the commu- 
tativity. □ 

Theorem 3.2.3. A structure of an nearly commutative monoid on object A of a monoidal category C is 
equivalent to 

i) a symmetric cosimplicial complex of monoids A* in C with A^ = A, satisfying the covering condition, 

ii) a length 3 truncated symmetric cosimplicial complex of monoids A* with A^ = A, satisfying the covering 
condition. 



4 Some examples 

Below we list some examples of quasi-commutative monoids in different monoidal categories (mostly of 
algebraic origin). In some cases it is easier to give the quasi-commutative structure in a straightforward 
way by presenting the Yang-Baxter operator and checking the identities; in other cases it is much easier 
to define the cosimplicial complex and check the covering condition. Finally relations (monoidal functors) 
between ambient monoidal categories allow us to turn one series of examples into another, or sometimes 
produce new examples. 

Example 4.0.4. Groups are quasi- commutative. 

Here the category is the category of sets Sets with monoidal structure given by cartesian product. A 
monoid in this category is just a monoid. In particular any group is a monoid in Sets. For a group G 
define a cosimplicial complex G* with = G^" the cartesian product and codegeneration and coface 
maps: 

where 

Xn) = (xi, Xj-f-i, Xj-|-3, Xn), i = 0,...,7i 2, 
(-^1 ) •■•5 -^n) ~ {-^l ) •••jX-i, , Xj-f-i , Xi-\.2 ) ■•■) Xfi), i = 0,...,7i 1, 

^n(3^1) •■•) ^n) ~ ip^li ■•■) s)- 

Note that the above formulas do not involve inverses thus defining a cosimplicial structure on G^* for any 
monoid G. But the covering condition is fulfilled only when G is a group. Indeed, the bijectivity of the 
composition 

G X G G^^ ^Q^f QX2 

implies that for any a,b & G the system 

xy = a, X = b 
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has unique solution which means that b is invertible. In particular, the inverse to the map iJ,Qx2{do ^ di) 
has the form (x, y) i— > (y, y~^x) and the Yang-Baxter operator is given by 



R.GxG^G^G, R{x, y) = (y, y-^xy). 



(6) 



Note that 



R^{x,y) = R{y,y ^xy) = {y ^xy,{y ^xy) ^y{y ^xy)) = {y ^xy,y ^x ^yxy) 



(7) 



so that a group G with the Yang-Baxter operator R is nearly commutative if and only if G is abelian, in 
which case R is just the symmetry in Sets. 

The functor Sets — > Vect, sending a set X into the vector space k[X] spanned by it, is monoidal. 
Thus for any group the groups algebra k[G] is quasi-commutative in Vect with respect to the Yang-Baxter 
operator R. 

Example 4.0.5. Central extensions are quasi- commutative. 

This is a modification of the previous example. Let A be an abelian group and Setsj is the category of 
faithful A-sets. Define the monoidal product of j4-sets X and y to be X Y = {X x Y)/A the quotient 
set of the cartesian product by the anti-diagonal action of A. In another words X xaY is the set of pairs 
(x,y) modulo relations {ax,y) = {x,ay) with obvious yl-action a{x,y) = {ax,y) = {x,ay). A monoid in 
the category Setsj with the tensor product x^ is a monoid (in Sets) together with a central inclusion 
A — > M. In particular any central extension of groups A C G is a monoid in SetSj . Note that for a 
central extension of groups A ^ G the Yang-Baxter operator ([6]) on the group G preserves the relations 
{ax,y) = {x,ay) and the A-action on G x^ G thus making the extension A C G a quasi-commutative 
monoid in Setsj . 

An extension A —>■ G is nearly commutative iff the quotient group G/A is abelian. Indeed, by ([7]) R^ 
is the identity on G x^ G iff for any x,y G G {y~^xy,y~^x~^yxy) = {a^^x,ay) for some a G A. Solving 
this system we can rewrite the condition as [x, y] € A, where [x, y] = xyx~^y~^ is the commutator. So if 
the extension A — > G is nearly commutative [G, G] C A and G/A becomes abelian. Conversely, if G/A is 
abelian then [x, y] = [x, xy] G A for any x,y G G. 

Fix a homomorphism x ■ ^ ^ k* into the invertible elements of the field k. Define the x-span 
of a (faithful) j4-set as the quotient of k[X] modulo the relations 0(2;) = xiO')^ foi' a ^ A, x & X . This 
construction is clearly functorial, the functor A;^[ ] : SetSj — > Vect^ is monoidal (transforming product 
x^ of j4-sets into tensor product of vector spaces). Again monoids in SetSj give rise to algebras over k 
and quasi-commutative monoids correspond to quasi-commutative algebras. In particular according to the 
example ()4.0.5p for any central extensions of groups ^ — > G the algebra ky.[G] is quasi-commutative. Note 
that the algebra k-)^[G] is a skew group algebra k[G/A,a\, where the 2-cocycle a G Z'^{G/A,k*) is xil) 
with 7 G Z'^{G/A,A) being a cocycle of the central extension A ^ G ^ G/A. Recall that for a 2-cocyle 
a G Z'^{S, k*) the skew group algebra k[S, a] is the vector space over k spanned by for s G 5 with the 
product 



Note that the 2-cocycle condition is equivalent to the associativity of this multiplication and the isomor- 
phism class of a skew group algebra depends only on the cohomology class of the 2-cocycle. Our construction 
establishes quasi-commutativity of a skew group algebra k[S,a\ with the Yang-Baxter operator: 



eset = a{s,t)est- 



R{es ® et) 



a(s, t) 



{et®et-ist)- 



(8) 



a(i,t ^st) 



Example 4.0.6. Hopf algebras are quasi- commutative. 
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Let H he a Hopf algebra with a unit map l, coproduct A, counit e and an invertible antipode S. 
Define a cosimplicial complex H* with H"' = H®"^ and the coface : H®^ — > H®"'~^, i = 0, ...,n — 2 and 
codegeneration maps dj : H®"^ }j®n+i^ j _ ...^j^; 

r ^ / /j (g) A (g) j<n+l 

a. = /.+i0e®/__2, d, = ^l^^^^ ^^^^^ 

The maps fifjts2{dQ (g) di), HumidQ ® di) : H®"^ H®"^ have the form 

g®hi-^ A{g){h^l), g ® h (g ^ l)A{h) 

correspondingly. Their invertibility follows from the invertibility of the antipode. For example, the inverse 
of the first map is given by 

g(S)h^ {I® S-^)tA{h){l (g g), 

where t is the transposition of tensor factor and tA is the opposite coproduct. 

Thus any Hopf algebra H with invertibe antipode is quasi-commutative with respect to the Yang-Baxter 
operator 

i?((7®/i) =^/i(2)(g5-^(/i(i))5/i(0). (9) 
(h) 

Here we use so-called Sweedler's notation (see |18j ) according to which 

^(/) = J2 ® /(I), (A ® /)A(/) = {I0 A)A(/) = J2 /(o) ® /(I) ® /(2), - 
{/) (/) 

Similarly to the group case, the Yang-Baxter operator is involutive (i.e. the structure is nearly-commmutative) 
if and only if the Hopf algebra H is commutative. Note that in that case the Yang-Baxter operator is the 
ordinary transposition. 

Example 4.0.7. Galois algebras are quasi-commutative. 

Let iif be a Hopf algebra and A be a (right) //-comodule algebra with the coaction : A ^ H 
(see [E]). Define a cosimplicial complex with n-th term A (g H®"~^ and the coface ai : A ® ff®n-i _^ 
A (g ii"®"-2^ i = 0, n - 2 and codegeneration maps dj : A(g) ^ A'S> i/®", j = 0, n: 

r lp®In-l, i = o 

(Ti = (g e (g /„_i_2, dj = < Ij®A®In-j-i, 0<i<n + l 

[ In (g i, j = n + l 

The maps ^lA^uidQ (g di), HA(^H{do (g 9i) : -ff®^ ^ -ff*®^ have the form 

a (g 6 1-^ V(a)(^ ® 1), a (g 6 1-^ (a (g l)V'(^) 

correspondingly. Their invertibility is equivalent to the Galois property of the coaction ^16j. Since it is 
rather hard to invert these maps, the general form of the corresponding Yang-Baxter operator is out of 
reach. However, it is much easier to find an operator t: A®H^A®H satisfying 

tBq = di , rdi = do, ar = a. 

Indeed, r(a (g /i) = ■0(a)(l (g S{h)) solves these equations. The explicit form of r allows us to see when 
the quasi-commutative structure on A is nearly-commutative. It is straightforward that = I if and 
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only if the Hopf algebra H is commutative. In contrast to the previous example the Yang-Baxter operator 
corresponding to a non-trivial Galois algebra over commutative Hopf algebra can be non-trivial. 

For instance, let H = k[G\ be the group algebra of a group G. It is well-known (see [16] ) that a 
A;[G]-comodule Galois algebra is a skew group algebra k[G,oi\ with coaction given by V'(eg) = e.g® g. The 
maps ^iA®H {do ^ di), ^iai^h {do <X> <9i ) : H"^^ H®"^ now take the form 

ef®eg^ ejCg / = a{f, g)efg (g) /, ef®eg^ ejCg = a{f, g)efg (g) g. 

The inverse of the first map can be given explicitly 

ef®g^ a{g, g~^ f)eg e^-ij. 

Thus we recover the Yang-Baxter operator ([8]) on A;[G, a]. When G is abelian the Yang-Baxter operator 
dH]) reduces to 

R{ef^eg) = ^lljyegOe/, 

which is nearly commutative. Note that, for a 2-cocyle a € Z'^{G,k*) of an abelian G, the expression 
(^{f ■,9)(^{9-, f)~^ defines a skew-symmetric bi-multiplicative form on G. 



5 Some applications 

Here we use theorems 13. 2. 113. 2. 213. 2. 31 to describe braided, quasi- and nearly commutative structures on 
groups in terms of certain group theoretic data. Note that the resulting Yang-Baxter operators are known 
(see [61[I3]). 

A matched pair of groups F,H is a group G, which can be written as a product FH. In that case the 
multiplication in G defines two functions a : H x F ^ F, f3 : H x F ^ H such that hf = a{h, f)P{h, /). 

A 1-cocycle of the group G with coefficients in the group K (on which G acts from the right by group 
automorphisms) is a map cp : G ^ K such that 

Hf9)=HfyH9), V/,5GG. 

With a pair of groups G, K where the first acts on the second by group automorphisms we can associate 
their semi-direct product G x K which set-theoretically is the product of G and K with the multiplication 
given by: 

(/, u) {g, v) = {fg, u^v) , xf,geG,u,v£K. 

Theorem 5.0.8. Braided structures on a group G correspond to matched pairs of G with itself. The 
Yang-Baxter operator, defined by a matched pair a, (3 : G x G ^ G has the form: 

R{f,g) = {a{f,g),P{f,g)). (10) 

A quasi- commutative structure on a group G corresponds to a group K with G acting on it by auto- 
morphisms and a 1-cocycle (p : G ^ K bijective as a set-theoretic map so that the Yang-Baxter operator 
has the form: 

R{f,9) = {f9W,9r\Hf,9)), where ^{f,g) = rHHfY)- 
The Yang-Baxter operator is involutive ( the structure is nearly commutative ) iff the group K is abelian. 
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Proof. By theorem 13.2.11 braided structures on a group G correspond to (length 3 truncated) semi- 
cosimphcial complexes of monoids G* with G = G^ satisfying the covering condition. First we show 
that for such a complex all are groups. Indeed, by the covering condition any element of G" can be 
written as a product of homomorphic images of elements from G^. Since G^ is a group, homomorphic 
images of its elements are invertible and so are their products. Now the covering condition implies that 
any element of G^ can be uniquely written as a product of elements of dQ{G) and di{G). The Yang-Baxter 
operator R on G^ is determined by the relation fiQ^ido (8" di)R = ^Q2{di ® f?o), which implies the formula 

Now by theorem 13. 2. II quasi-commutative structures on a group G correspond to cosimplicial complexes 
of monoids G* with G = G^ satisfying the covering condition. The homomorphisms 9o : — > G'^, 
(To : G^ — > G^ identifies G^ with a semi-direct product G tK K where K = ker{ao). So that implies 

aoif,u) = f, do{f) = {f,e), feG\ueK. 

Since di : G^ G^ is also split by ctq : G^ — > G^ it can be written as di{f) = {f,(p{f)) for some map 
(j) : G^ K. More explicitly, (/<(/) = do{f)~^di{f). Multiplicativity of di implies that (f) is 1-cocycle: 

Hfg) = do{gr'do{fr'd,{m{g) = do{g)-'mdo{9)do{f)-'di{g) = <A(/)^0(<?). 

As before we can get the Yang-Baxter operator R on G^ using the relation fj,Q2{do (8> di)R = ^Q2{di ® do). 
For R{f,g) = {z,w) 

^iG^{^l(^^o){f,g) = {fAUmA) = {fgAim 

coincides 

/Wg2(c^o ® di){z,w) = {z,e){w,cl}{w)) = {zw,(t){w)) 

which imply that z = fgw~^,w = (j)~^{(p{f)^). 

It turns out that in the group case a length 3 cosimplicial complex with the covering condition is 
determined by its length 2 part, so to check the Yang-Baxter equation for R is enough to construct maps 
di : G'^ ^ G^, (Tj : G^ ^ G^ for i = 0, l,2,j = 0,1 satisfying the cosimplicial identities and the covering 
condition. Define G'^ = G x (K x K) where the semi-direct product is taken with respect to the diagonal 
action of G on iC. Define di and aj by 

doif,u) = {f,u,e), (To (/, v) = (/, u) , 

dlif, U) = (/, U, U), (Tl(/, u, v) = if, v), 

a2(/,n) = (/,</.(/), n). 

The cosimplicial identities and the covering condition can be checked directly. 

Finally in the nearly commutative case the automorphism r : G^ ^ G^ defined by 

Tfiido®di)=fiidi®do) (11) 

is a group automorphism. Applying both sides to (/,<?) G G^^ we get T{fg,(j){g)) = {f g , (t>{fy) ■ Thus for 
(z, u) G G !< K = G^ t{z, u) = (z, (p{z)u~^). Since (j) is bijective, r is a homomorphism iff K is abelian. □ 

Remark 5.0.9. 

Here (following [13| ) we give another presentation of the 1-cocycle corresponding to a quasi-commutative 
structure on a group. 

If -R is a Yang-Baxter operator on a group G defining a quasi-commutative structure the corresponding 
1-cocycle cp : G ^ K can be constructed as follows. Write R{x,y) as {a{x,y),b{x,y)). As a set K 
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coincides with G while the multiphcation is given hy x * y = xa{x~^,y). The right G-action on K is 
x^ = y~^xa{x~^ ,y) and the 1-cocycle is the inverse map (j){x) = x~^. 

Indeed, set-theoretically coincides with the product G x G, while the maps do : — > G^, Oq, di : G^ —>■ 
G^ have the form: 

o-o(a^,y) =xy, do{x) = (x,e), di{x) = {e,x). 

As the kernel of the multiplication map K can be identified with G via x i— s- {x,x~^). The multiplication 
{x,y) * {z,w) = {za{y , z) , b{y , z)w) on G x G corresponding to the Yang-Baxter operator R makes all the 
above maps group homomorphisms and preserves the image of the anti-diagonal inclusion G ^ G x G 
giving the product on K: 

{x, x"^) * (y, = {x*y,{x* y)"^). 

The G-action on K is defined by 

(y,e)-i*(x,x-i)*(y,e) = (x^(x^)-i). 
Finally the 1-cocycle (p can be defined by the equation 

((/)(x),(/)(x)"^) = do{x)~^di{x) = {x,ey^ * (e,x) = 

Remark 5.0.10. 

The full cosimplicial monoid G* corresponding to a bijective 1-cocycle (p : G ^ K can be described 
as follows. The groups G" can be identified with semi-direct products G x K^'^~^ with respect to the 
diagonal action of G on cartesian powers K^^~^. Codegeneration maps are given by 

{(5(,-ui,...,u„„i,e), i = 

{g,Ui, ...,Un-i,Un-i, ■.■,Un-l), 0<i<n (12) 

{9-,4>(.9),ui, ...,Un-i), i = n 

while coface maps are given by 

aj{g,Ui, ...,Un-l) = {g,Ui, ...,Un-j-l,Un-j+l, ■.■,Un-l), < j < n - 1. 

Remark 5.0.11. 

Note that a bijective 1-cocycle (f) : G ^ K identifies G with K equipped with the product 

u*v = u'^ ^^^v, u,v G K. 

For an abelian K the (modification of the above) formula u*v = u'^ ^i^")y gives a group structure on K for 
an arbitrary n. Here we identify this structure with the n-th symmetric power of the nearly commutative 
group G. 

Indeed, it follows from the formulas (jl2p that the maps : G — > G", i = l,...,n, corresponding to n 
inclusions of 1-element set into n-element set, have the form 

£0(5) = {9,e,...,e), 
£1(5) = {9,4>{9),e,...,e), 

£n{9) = {9,<P{9),-,4>{9))- 
The symmetric group action on G" = G x (K^^^^) is uniquely defined by the conditions 

Siir = Vtt G Sn- 
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This, in particular, allows us to determine the action of the Coxeter generators of Sn on G": 

{9,H9)ui, ■■■,Un-i), i = 1 

Ti{g,Ui,...,Un-l) = < {g,Ui,...,Ui,UiU~^^Ui+2,Ui+2,-,Un-l), Q<i<n 
. (5,Wl,...,U„_i,Un-2%-l)' ^ = '^ 

Thus the subgroup of S'n-invariants of (the n-th symmetric power of G) is 

with the product given hy u*v = u"^ ^^"""^v. The 1-cocycle S^{(^), corresponding to the nearly commutative 
structure on S"'{G), has the form S'^{(l)){u) = u~^. 
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Appendix A. Batanin trees and the free monoidal category generated by a cosimplicial 
monoid 



We start with a combinatorial description of the category ^2, which is the full subcategory (of pruned trees) 
of the category of trees (of height 2) defined in [2l|3l[7]. Objects are surjections (not necessarily order 
preserving) of finite ordered sets t : T2 Ti ("ordered sets of ordered sets"). Morphisms (Si, 82,3) — > 
{Ti,T2,t) are pairs of maps (/2,/i) forming commutative squares 




where /i is order-preserving and /2 is order-preserving on fibres (for any x & Si the restriction /2 : 
s^^{x) — > t~^{fi{x)) is order-preserving). Clearly these pairs are closed under composition. The ordered 
sum (union) defines a monoidal structure on the category 0,2 with the unit object given by the identity 
map on the empty set 1 : ^ 0. 

There is a full inclusion 5 : A ^ 1^2: 

X ^ S{X) = {X^ [1]). 

Each S{X) is a monoid with respect to the monoidal structure on Q2- Indeed the map 

S{X) ® S{X) = {XUX^[1]U [1] = [2]) ^ (X ^ [1]) = S{X) 

given by the pair (1 U 1 : X L) X X,[2] — > [1]) is an associative multiplication with the unit map 
(0 — > 0) ^ {X — > [1]). Moreover the morphism S{X) S{Y) induced by an order-preserving map X ^ Y 
is a homomorphism of monoids. Thus the functor S maps into the category Mon(r22) of monoids in ^2 and 
defines a cosimplicial monoids S* in 02- We will show that as a monoidal category O2 is freely generated 
by this cosimplicial monoid. 

Proposition 5.0.12. For a monoidal category C the evaluation at S* is an equivalence between the category 
of monoidal functors Moncat(r22, C) and the category of cosimplicial monoids in C. 



Proof. For a cosimplicial monoid M* in C we will construct a monoidal functor Q2 
to M*. On objects define it by ([n] ^ [m]) ^ mI*~'(^)I ® ... O mI*"'(™)I. For 



C which sends S* in 
a morphism 




from O2 define the map 



9j = l (^i(Zg-l(j) 



M 
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as the tensor product of the compositions 

where mult is an iterated multiphcation and M^'- : Ml* — > Afl* is the map induced by an order 

preserving restriction /j : t~^{i) s~^{g{i)). It is not hard to see that this defines the desired functor 
02 ^ C. □ 

Now we show that covering maps between components of a cosimphcial monoid correspond to mor- 
phisms in with bijective second component (morphisms of trees bijective on tips). A covering map is 
given by a cohection /j : [rii] — > [n] of injective order preserving maps such that im{fi) n im(fj) = for 
i ^ j and Uiim(fi) = [n]. The covering map 



corresponds to the composition in 1^2: 



U^i [rii] — *- [m] X [n] ^ [n] 



\m\ 
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[1] 



where [m] x [n] is the product of ordered sets with the lexicographic order. The composition amounts to 

^ (13) 




where t is the composition [n] ~ U[!l|[nj] [m] and / is the composition 



which is bijective by the covering condition. 
Conversely any morphism in O2 




(14) 



with bijective / is a tensor product of morphisms of the form (|13p. First, g is surjective since g o t = s o f 
is. Second, [n] — > [m] is the tensor product '^^=i{[\{gt)^^ —>■ [\g^^{i)\])- Finally the morphism (fT^ 
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is the tensor product of (/„ 1) : {[\{gt)-'m ^ [Ig-'m) ^ {[\{9t)-'m ^ [1]) where fi = f\(^gt)-iii) are 
the restrictions of /. 

Using the language of trees we can reformulate the main theorem 13.2.11 as follows. Denote by Q the 
collection of morphisms in with bijective second component (bijective on tips). The fact that the only 
covering condition needs to be checked on level 2 has the following interpretation in terms of maps bijective 
on tips. 

Lemma 5.0.13. The collection Q is monoidally generated by (every element is a composition of tensor 
products of) the identity morphisms and the morphisms 

I r„n r.n (12) 




[2] 



[2] 



[2] 



[1] 



Proof. This follows directly from the fact that bijective maps of the monoidal category S of finite sets are 
monoidally generated by identity morphisms and the transposition (12) : [2] ^ [2]. □ 

Theorem 5.0.14. The category of fractions 0,2[Q~^] is the free braided monoidal category generated by a 
commutative monoid. 



Proof. The proof is absolutely similar to the proof of theorem 13.2.11 and consists of establishing a structure 
of a quasi-commutative monoid on ^([l]). We will use graphical presentation of trees, which assigns to a 
surjection t : T2 ^ Ti a planar tree of height 2 with one root node (at the height 0), with height 1 nodes 
labeled by Ti and top (height 2) nodes labelled by T2. All height 1 nodes are connected with the root, a 
height 2 node is connected with a height 1 node if the map t maps the first into the second (see [21 [3] for 
details). In particular, the trees corresponding to 

5([i]), sm ^ 5([i]), 5([2]), 5([i]) ® sm sm, sm ^ sm, sm ® sm 

have the following form: 





Inverting morphisms bijective on tips (height 2 nodes) allows to define an automorphism R: 






R 



Here we indicate only the top components of the morphisms (height one components are determined 
uniquiely), so 1 is the identity on tips and (12) is the transposition of tips. As in the proof of the theorem 
13.2.11 we use commutative diagrams to prove the defining relations of the quasi-commutative structure. 
This time the language of trees allows us to make them more compact. 
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Condition ([5]) follows from the diagram: 




Here fj, is the uniquely defined morphism, which is the multiplication map of 5'([1]). Conditions ([2]) are 
guaranteed by the diagrams: 




Here l. is the unit of 5'([1]) and do,di are the morphisms mapping the tip of ^([l]) into the left (right) tip 
of 5" ([2]) respectively. 
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For condition ^ we have the following commutative diagram: 
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Analogously condition ([3]) follows from: 




As before we only write the effect of morphisms on tips. 
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Finally for the Yang-Baxter equation we have the following commutative diagram: 




Again the labels for morphisms indicate the effect on tips. □ 
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